Date: Tue, 10 Dec 1996 16:44:52 GMT
Server: NCSA/1.4.2
Content-type: text/html

<html>
<head>
<title>
CSE 413 Final Examination Topics, Winter 1996
</title>
</head> 

<h1>CSE 413</h1>
<h1>Final Examination Topics</h1>

<p>
<b><h2>Note: All 
<!WA0><A HREF="http://www.cs.washington.edu/education/courses/413/midterm-topics.html">Midterm Exam topics</A>
 are also Final Exam topics</b></h2>

<b><h2>More on Parsing</b></h2>

<ul>
<li>   Ambiguous grammars, 
</ul>
</p>


<b><h2>Alternative Programming Paradigms and Languages</b></h2>


<ul>
<li>   Prolog: What is a Horn clause?
    (a) in traditional logic notation,
    (b) in standard Prolog notation.
     What is a most-general unifier for two literals?

<li>   Java: what is its intended use?
    what are its unusual features?
<li>   Expert system shells:
    Rule-based methodology.
    Bayes' rule for probabilistic inference.
    Odds and their relation to probability.
</ul>

<b><h2>Unix Tools</b></h2>

<ul>
  Lex: What it does with an input file.
  Yacc: What it does.
</ul>

<b><h2>
Programming Language Trends
</b></h2>
<ul>
<li>   Approaches to making programming easier.
    Reuse, objects, nat. lang. understanding,
    visual programming.
      4 levels of liveness.
<li>   Improving reliability of software.
    Restricting features (e.g., in Java),
    Strong typing (e.g., in Ada).
<li>   Languages to support new application domains.
    WWW applets (Java, Visual Basic Script)
    Multimedia.
</ul>



<b><h2>
Note: Bring a mark-sense form to the examination.
<p>
Place: Sieg 325, Date: Monday, March 11, Time: 10:30-12:20.
</b></h2>
